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<FS Parameters> 

<CONST NAME= 
<CONST NAME= 
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<CONST NAME= 
<CONST NAME= 
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<CONST NAME= 
<CONST NAME= 
<CONST NAME= 

</FS Parameters> 



"BSIZE"> 1024 </CONST> 

"INOSZ"> 64 </CONST> 

"INOPB"> BSIZE / INOSZ </CONST> 

"ISIZE"> {derived from super block} </CONST> 

"STARTI"> 2 </CONST> 

"PSTART"> {physical start of file system} </CONST> 

"NADDR"> 13 </CONST> 

"NDADDR"> 10 </CONST> 

"NIADDR"> 3 </CONST> 

"IADDRSZ"> 3 </CONST> 

"IADDROFF"> 12 </CONST> 

"ISIZEOFF"> 8 </CONST> 

"BYTEORDER"> 0 </CONST> 

"NSHIFT"> 8 </CONST> 

"NINDIR"> BSIZE / 4 </CONST> 

"NBPSCTR"> 512 </CONST> 



<MACRO NAME="LTOPBLK" PARAMS="BN"> BN * (BSIZE / NBPSCTR) </MACRO> 



<FUNC NAME="iread"> 
<BODY> 

int32 

iread(intl6 ino, char *buf) 
{ 

int32 bn; 
int32 boff; 



bn = (ino + (2 * INOPB - 1) ) / INOPB; 

boff = (ino + (2 * INOPB - 1) ) & (INOPB - 1) ; 

PREAD(LTOPBLK(bn) , buf, BSIZE); 

return boff; 

} 

</BODY> 
</FUNC> 



<FUNC NAME="bmap"> 
<BODY> 

int32 

bmap{char *ibuf, int32 off, int32 len, int32 *dbuf) 
{ 

int32 sh; 

int32 i; 

int32 j; 

int3 2 bn; 

int32 blim; 

int32 nblk; 

int32 *bnp; 

int32 daddr [NADDR] ; 

char ib [BSIZE] ; 

char *cp; 

int32 naddr = 0; 



nblk = len + (BSIZE - 1) / BSIZE; 
if (nblk == 0) 
return 0; 
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/* 

* build an address array, converting from 3 -byte 

* addresses to 4-byte addresses. 
*/ 

cp = ibuf + lADDROFF; 

for (i = 0, j = 0; i < lADDRSZ; i += lADDRSZ, j++) { 
if (BYTEORDER == 0) 

daddr[j] = cp [i] «16 | cp [i+1] «8 | cp [i+2 ] ; 

else 

daddr[j] = cp [i+2 ] «16 | cp [i+1] «8 | cp [i] ; 

} 



8 



} 

</BODY> 
</FUNC> 



/* 

* Fill the dbuf array with the list of block niimbers . 
*/ 

while (len > 0) { 

bn = off / BSIZE; 
len -= BSIZE; 
off += BSIZE; 

if (bn < NADDR - NIADDR) { 

dbuf [naddr++] = daddr[bn]; 
continue; 

} 

bn -= NDADDR; 
sh = 0; 
blim = 1; 

for (j = NIADDR; j > 0; j--) { 
sh += NSHIFT; 
blim «= NSHIFT; 
if (bn < blim) 
break; 

} 

if (j 0) 

return naddr; 
ibn = daddr [NADDR-j] ; 
if (inb == 0) { 

dbuf [naddr++] = 0; 

continue; 

} 

for {; j <= 3; j++) { 
sh -= NSHIFT; 

PREAD(LTOPBLK(ibn) , ib, BSIZE); 
bnp = (int32 *)ib; 
i = (bn » sh) & (NINDIR - 1); 
if (bnp[i] == 0) 

break; 
ibn = bnp [i] ; 



} 

dbuf [naddr++] = bnp[i]; 



} 

return naddr; 



Figure 8. 



